递归算法概述及常见算法列表,传送门:
http://blog.csdn.net/nthack5730/article/details/65537530
写在前面
这篇是写关于递归的第四篇文章了,本文除了关于回文串的递归实现方法外,还涉及到【递归辅助方法】观点和思路。
其实慢慢下来,基础的递归问题的设计不算难。都是基于递归的几大特性进行设计(特性详见:递归理论概述和常见递归算法罗列,有解说)。
至于稍难的递归例如:汉诺塔、八皇后…等这些会在慢慢深入的过程中将自己的想法思路和大家分享\~\~\~如果大家有不同的思路或想法,真心欢迎大家评论交流!
回文串
“回文串”是一个从左读和从右读都一样的字符串,比如“level”或者“noon”等等就是回文串。
常见的回文串有:dad,123454321,123456654321….
回文串判断、定义
- 字符串中的前后两端的字符都是对称的
- 去掉前后两端的字符,剩下的字符串中的字符两端是否相等
- 依次类推,直到剩余的字符串长度为0或1
此文老猫原创,转载请加本文连接:http://blog.csdn.net/nthack5730/article/details/68068524
更多有关老猫的文章:http://blog.csdn.net/nthack5730
递归程序的设计思路
一、递归定义
根据上面回文串定义中不难得出设计判断的递归方法的思路:
- 设计一个返回boolean值的方法,如:check(String str);
- 方法参数中传入一个字符串参数,作为需要判断的字符串;
- 将剩下的字符串(子串)作为参数,递归调用自身进行判断
可得出基本的递归代码:【该片段还未加入递归终止条件】
pu